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Uppfinningen innefattar att motta namnda ftfrsta 
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lagra x-arje ram av data fran v ar je bitstrom (1, 2, 3, 4) 
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namnda ramar, i allokerande tidluclcor av namnda andra 

uppsattning bitstrdmmar (5, 6, 1, 3). 
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grupper, kontrolltidluckor och datatidluckor. Kontroll- 
tidluckor anvands for signalering mellan natets noder for 
natets interna drift. Datatidluckorna anvands for dver- 
foring av data mellan de anvandare som ar anslutna till 
de olika noderna . 

Varje nod ar anordnad att dynamiskt allokera tid- 
luckor till sina respektive anslutna anvandare, att 
anvfindas vid sandning eller mottagning av information 
till respektive fr&n andra anvandare. Som ett result at 
dfirav har olika anslutna anvandare skrivrattighet till 
olika datatidluckor. 

Nar exempelvis en forsta anvandare som Sr ansluten 
till en forsta nod 6nskar overfora information till en * * 

andra anvandare som ar ansluten till en andra nod, kommer 
15 den forsta noden att allokera ett antal datatidluckor 

inom varje ram for den fOrsta anvandare att sanda data i. 
Den forsta noden kommer dessutom att sanda ett signale- 
ringsmeddelande i en kontrolltidlucka till den andra 
noden och pa sa satt instruera den andra noden att lasa 
20 data fran de allokerade datatidluckorna och att vidare- 
befordra s^daaa data till den andra anvandaren. De allo- 
kerade datatidluckorna sags bilda en kanal mellan de tva 
anvandarna. j 

I ett sadant nat anvSnds sS kallade vaxlar, var och 
25 en ansluten till en eller flera bitstrSmmar, eller 

fibrer, for att dverfdra data mellan olika bitstrommar. 
Antag exemplevis att en kanal mellan en forsta och en 
andra anvandare, vilka ar anslutna till en forsta respek- 
tive en andra nod pa en forsta respektive en andra fiber, 
30 definieras av en forsta uppsattning tidluckor pa en bit- 
strom som utbreder sig pa den forsta fibern och en andra 
uppsattning tidluckor pa en bitstrdm som utbreder sig P 4 
den andra fibern. En vaxel anvands da f6r att overfSra 
eller kopiera data fran den forsta uppsattningen tid- 
35 luckor till den andra uppsattningen tidluckor, eller 
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av data fran varje bitstrom av namnda forsta uppsattning 

bitstrommar; att sele»ki-i vt- ia<=a . 

^exejccivr lasa, fbr varje ram av varje 

bitstrom av namnda andra uppsattning bitstrdmmar, data 
fran valda ramar av de f6r tillfallet lagrade ramarna av 
namnda forsta uppsattning bitstrommar; och. att sanda 
namnda data, som lasts fran namnda ramar, i allokerade 
txdluckor av namnda andra uppsattning bitstrommar. 

Enligt en andra aspekt pa uppfinningen uppnas ovan 
namnda och andra syften medelst en anordning av inled- 
nxngsvis namnt slag, innefattande mottagarorgan for 
mottagning av varje bitstrom av namnda f6rsta uppsattning 
bxtstrommar; ramminnesorgan for tillfMllig lagring av 
varje ram av data fran varje bitstrom av namnda forsta 
uppsattning bitstrommar; lasorgan for selektiv lasning, 
for varje ram av varje bitstrom av namnda andra uppsatt- 
nxng bitstrommar, av data fran de for tillfallet lagrade 
ramarna av namnda f6rsta uppsattning bitstrommar; och 
utmatningsorgan for sandning av namnda data, som lasts 
fran namnda ramminnesorgan, i allokerade tidluckor av 
namnda andra uppsattning bitstrommar. 

I ett exempel pa kanda vaxlar ar in- och utportar 
sammankopplade med hjalp av ett delat medium, av vilket 
det kravs art det kan hantera inportarnas aggregerade 
vaxlingskapacitet f6r att inte skapa blockering, vilket 
begransar skalbarheten hos en sadan design. 

I ett annat exempel pa kanda vaxlar ar en inport hos 
en en~txll-en-vaxel (endast en inkommande bitstrom och en 
utgaende bitstrom) forsedd med information som anger, for 
varje tidlucka i den mottagna bitstrommens ram, vart data 
fran denna tidlucka skall sandas, dv s till vilken utga- 
ende tidlucka. Om man skulle tanka sig en flerports- 
txllSmpning av denna kanda losning, varvid ett flertal 
inportar, som mottar data fran resp e ktive bitstrommar, 
skall skriva data, baserat pa sadan information, till 
rammxnnen hos en eller flera utgaende bitstrommar, maste 
man utveckla atkomstmekanismer for att fordela skriv- 
rattigheter till namnda ramminnen och for att sakerstalla 
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varje inport. Samtliga utportar kan lasa data fran varje 
ramminne oberoende av varandra. En hel vaxel innefattar 
fOlDaktligen en uppsattning ramminnen, vilka vart och ett 
ar anordnat i en en-till-f lera konf iguration (en inport 
till flera utportar) . 

Namnda ramminnen ar foretradesvis realiserade i form 
av flerportade asynkrona RAM-minnen som moljig g5 r in- 
skrivning och utlasning oberoende av varandra och utan 
f assynkronisering . 

Genom att anvanda RAM-minnen med flera lasportar, 
kan varje utgaende bitstrSm, oberoende av andra, hamta 
sma egna data, vilket fSretrSdesvis sker med utnyttjande 
av ledningar som Sr dedikerade enbart for namnda utgaende 
bitstrom for astadkornmande av en icke-blockerande drift 
Folnaktligen foreligger inget behov av inbSrdes uteslut- 
mng eller av komplicerade reservationsmodeller pa en 
delad resurs. Dessutom kraver konceptet inte nagon okad 
kommunikationshastighet i nagon del av konstruktionen i 
forhallande till den frekvens med vilken varje iedning 
dO mottar eller sander data. 

Eftersom ramminnena uppdateras kontinuerligt vid en 

Hi fnL kVSnS ' ^ " real±Seri ^ SOm bas.r.e pa dynamiska 
RAM (DRAM) utnyttjas utan nagot behov av sa kallad 
"memory refresh". 

Enligt uppfinningen laser samtlig utportar data fran 
ramminnena oberoende av varandra, och foretradesvis 6 ve r - 
fors data fran ramminnena till utportarna med utnyttjande 
av ledningar som ar dedikerade at respektive utport. 

Uppfinningen uppvisar saledes vasentliga fordelar 
vid anvandning for en-till-f lera-sSndning (multicasting), 
dvs overforing av data fran en inport till flera 
utportar. 

Enligt en foredragen utf oringsf orm av uppfinningen 
innefattar vaxeln organ, exemplevis i form av namnda 
tidluckemappningstabeller, for att far var och en av de 
tidluckor i en ram av varje utgaende bitstrom som ar 
allokerade att motta data fran de inkommande bitstrom- 
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Var och en av ramminnena har f oretradesvis kapacitet 
att lagra tre hela sekventiella ramar av den respektive 
inkommande bitstrdmmen i separata minnesomraden, vilka 
nedan Sven benSmnds sidor eller kolumner, av varje ram- 
minne. Utnyttjandet av tre sidor avser att sSkerstalla 
konsistent vaxling, dvs att sakerstalla att den selektiva 
lasningen fran en ram eller sida inte ager rum fore det 
att inskrivningen av den specifika ramen eller sidan ar 
avklarad. Enligt den fOredragna utf oringsf ormen behovs en 
sida for att mdjliggdra om-mappning av tidluckor i tids- 
domanen, en annan behovs for parallel lagring av dubbel- 
buffringsslag, och den tredje sidan behSvs for att 
hantera fbrekommande fasskillnad mellan den inport som 
skriver in i namnda ramminne och de utportar som laser 
15 frin ramminnet, en skillnad som ar begransad till en sida 
som f61jd av den generella synkroniseringen i ett nat av 
ovan namnda slag. 

Var och en av in- och utportarna styrs av en respek- 
tive ramsynkroniseringssignal, vilken stegar fram interna 
20 pekare for identif iering av den f6r tillfailet valda ram- 
minnessidan, dvs antingen vilken sida som utnyttjas for 
inskrivning eller vilken sida som utnyttjas for lasning. 
Tidluckorna hos en inkommande bitstrom skrivs in i sek- 
ventiell foljd, medan utgaende tidluckor hamtas fran ^ 
25 namnda ramminnen med utnyttande av direktuppslagning 

("random access") bland tabellraderna hos den sida som 
for tillfailet utpekas for selektiv ISsning. 

Tidluckor och ramar klockas saledes med utnyttjande 
av klock- och ramsynkroniseringssignaler som ar lokala 
for varje port. Ett underliggande antagande ar att ram- 
synkroniseringsignalerna aldrig uppvisar en fasskillnad 
mellan en inkommande bitstr5m och en utgaende bitstrom 
som vaxer sig st6rre an en ram, dvs det fbrekommer ingen 
ackumulerad fasskillnad (fasdrift) . 
35 En inkommande bitstroms ramsynkroniseringssignal 

styr med fdrdel en skrivtidluckeraknare som fbr varje 
mottagen tidlucka stegar fram en skrivpekare, som anger 
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Bypass-moden tillhandahaller valet att lasa en ram fore 
den ram som pekas ut av den faktiska laspekaren, vilket 
minskar f drdrojningen genom vaxeln men satter begrans- 
ningar pa tidluckeallokering f6r sakerstallande av att 
ingen accesskonf likt eller inkonsistenthet uppkommer vid 
om-mappning i tidsdomanen. 

Enligt en ytterligare utf oringsf orm av uppf inningen 
tillhandahalls en mekanism fSr automatisk uppdatering av 
tidluckemappningstabellerna, dvs for samtidig uppdatering 
av fler an en tidlucketabell och fler an en tabellrad 
darav med bevarad konsistenthet . 

Ovan namnda och andra aspekter pa och sardrag hos 
uppfinningen kommer att framga med tydlighet av de 
exemplifierande utf dringsf ormer av uppfinningen som 
15 beskrivs nedan med hanvisning till de bifogade 
ritningarna. 

Kortfattad beskrivninq av ritninqarna 

Exemplifierande utforingsf ormer av uppfinningen 
kommer nu att beskrivas med hanvisning till de bifogade 
ritningarna, pa vilka: 

fig. 1 schematiskt visar en vaxel i ett krets- 
kopplat, tidsmultiplexerat nat; 

fig. 2 schematiskt visar strukturen pa en av 
25 bitstrommarna i fig. 1; 

fig. 3 schematiskt visar en vaxel som vaxlar 
tidluckedata i tid och rum; 

fig. 4 schematiskt visar en utforingsf orm av en 
vaxel enligt fdreliggande uppf inning; 
30 fi 9- 5 schematiskt visar en utf oringsf orm av en 

tidluckemappningstabell av det slag som visas i fig. 4; 

fig. 6 schematiskt visar en mekanism for selektering 
av ramsida, att anvandas vid varje in- och utport; 

fig. 7a och 7b schematiskt visar sid-offset vid 
35 tillstanden full om-mappning respektive by-pass; 

fig. 8 schematiskt visar ett .ramminne och multipla 
utportar hos en vaxel enligt uppf inningen ; 
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«so m visas i ll g I °* "^Itipiexarad. 

Mortar vara tar ro inarada v 2 ^T^" 
bitstro^arna 2 . 4 , , 1Ur - s so* « fallet med 

till att na noder bela™. „ *°«satta forbi vaxeln 

-net msd bitst ;,i e r a :zii^ v5xein - sas - - 

3tra^ arna 5 _ 7 , eller k j^;i2 lT llet raed bit - 

upstroms vaxeln, sasoni ^ r f '™ n ° der bel ^ na 

I Fio i •• • raiiet med bitstremmen 8 

1 fig- 1 ar varje nod Nl-NU ann rH * 

eller flera anvandare ( ej v isa de 

halla access till bitst, ^^anda- 

tm bitstrommarna 1-8 E n noH l- 
vara ansluten till fler an h- dessutom 
med noderna N2 och N13 N * r ltStr ° m ' s * s °m ar fallet 
- -luten till nod N1 N 3 3 L:^nt iS r an " ndare 

och N12 att etablera en t , „ ,. ' k °"™ s i noderna N3 

an k rats koppl ad Jco™,uni k ation sk anal 
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pa bitstrommar 1 och 7. Nod N3 kommer darefter att over- 
fdra data fran den sandande anvandaren till bitstrommen 
1, vaxeln SW kommer att vaxla namnda data fran bitstrom- 
men 1 till bitstrommen 7 och nod N12 kommer i sin tur att 
5 overfdra dessa data fran bitstrommen 7 till den mottag- 
ande anvandaren. Det inses att anvandarna kan vara varje 
slags elektronisk utrustning som behdver tillgang till 
natet, sasom datorer, arbetsstationer, skrivare, servrar, 
faxapparater, telefoner, TV-apparater , radiomottagare, 
10 och liknande. 

Strukturen pa de tidsmultiplexerade bitstrammar som 
anvands i fig. 1 kommer nu att beskrivas med hSnvisning 
till fig. 2. Varje bitstrom ar indelad i ramar, eller 
cykler, av given langd, exempelvis 125 jis. Varje ram Sr i 
15 sin tur indelad i tidluckor av given storlek, exempelvis 
64 bitar. Antalet tidluckor i varje ram beror saledes pa 
natets bitfrekvens. Det antal tidluckor 1-6 som visas i 
en ram i fig 2 ar naturligtvis enbart illustrativt . Det 
verkliga antalet tidluckor i en ram kommer normalt att 
20 vara mycket stdrre an sa. 

Tidluckorna ar generellt indelade i tv4 grupper, 
kontrolltidluckor C och datatidluckor D. Kontrolltidluck- 
orna C anvands fdr styrsignalering mellan natets noder, 
dvs for Sverfdring av meddelanden mellan noderna for 
25 nStets interna drift, sasom for kanaluppsattning, tid- 

luckeallokering, osv. Datatidluckorna D anvands for dver- 
foring av anvandardata mellan anvandare som ar anslutna 
till namnda noder. 

Utover namnda kontrolltidluckor och datatidluckor 
innef attar varje cykel en eller flera synkroniserings- 
tidluckor S som anvands for att synkronisera varje nods 
arbete gentemot varje ram. FSr att sakerstalla att 
antalet tidluckor i en ram inte kommer att overlappa en 
efterfdljande ram, fdljer dessutom ett skyddsband G efter 
35 den si st a luckan vid slutet av varje ram. Sasom indikeras 
i fig 2 upprepas ramen kontinuerligt . 
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Varje nod har tillgang till atminstone en kontroll- 
tidlucka C och till ett dynamiskt antal datatidluckor D 
pa den bitstrom som anvands av noden. Varje nod anvander 
sin kontrolltidlucka f6r att kornmunicera med andra noder 
i natet. Antalet datatidluckor D som allokeras till res- 
pektive nod beror av den overf oringskapacitet som efter- 
fragas av de slutanvandare som bet j anas av respektive 
nod. Om en specifik nods anvandare kraver en stor over- 
f oringskapacitet, kommer noden att allokera fler data- 
tidluckor for detta andamal. Om a andra sidan anvandarna 
vxd en vi ss nod endast behover en liten overforings- 
kapacitet, kan noden begransa antalet dartill allokerade 
datatidluckor. Aven antalet kontrolltidluckor som alloke- 
rats till en nod kan Skas eller minskas beroende pa 
nodens signaler ingsbehov. Allokeringen av saval kontroll- 
tidluckor som datatidluckor till olika noder kan saledes 
anpassas dynamiskt allteftersom natetbelastningen for- 
andras. Det inses att det i denna typ av kretskoppling 
inte forekommer nagon adressinf ormation inbaddad i data- 
20 strommen. 

I en grundlaggande utfSringsf orm hanterar vaxeln 
enligt uppfinningen kontrolltidluckor C pa samma satt som 
den hanterar datatidluckor D. Vad vaxeln angar tillhanda- 
haller saval datatidluckor som kontrolltidluckor tid- 
luckedata som skall vaxlas i enlighet med instruktioner 
som lagras i vaxeln. En nodstyrenhet som styr vaxelns 
arbete kan emellertid vara anordnad att anvanda en eller 
flera kontrolltidluckor och datatidluckor for att motta 
och sanda information avseende kanaluppsattning, kanal- 
modifiering och kanalnedtagning, och att styra vaxelns 
vaxlingsinstruktioner baserat darpa, sasom kommer att 
beskrivas nedan. 

Enligt uppf inning kan vaxeln i fig. i sverfora data 
fran vilken inport som heist till samtliga utportar 
parallellt vid varje given tidpunkt (sa kallad icke- 
blockerande vaxling) . Att overffira information till flera 
utportar fran samma inport motsvarar multicasting eller 
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broadcasting. En grundlaggande egenskap hos en vaxel 
enligt uppfinningen ar att den kan utfOra tidsmappning i 
samma operation som den vaxlar data fran ingAng till 
utgang, dv S den genomfor vaxling i saval tid som rum. 
5 Tidsvaxlingen mdjliggor inforlivande av tidluckedata fran 
en viss tidlucka i en inkommande ram till en annan 
tidlucJca i en utgaende ram. 

I fig. 3 visas en vaxel SW, som kan vara den som 
visas i fig. 1, anordnad att vaxla tidluckedata fran 
10 tidluckor AO -An, BO-Bn av forsta bitstrommar A och B i 
tid och rum till tidluckor av andra bitstrommar C och D. 
Sasom visas i fig. 3 kan data i en tidlucka i en utgaende 
ram av bitstrfcm C vara hamtad fran vilken som av bit- 
strommar A och B och fran vilken som av tidluckorna 
15 darav. Forekomsten av AO i de bada utgaende bitsrdmmarnas 
C och D ramar motsvarar multicasting av tidluckan AO .till 
bade bitstrom C och bitstrom D, men till olika tidluckor 
i respektive utgaende ramar. 

En exemplifierande utf oringsf orm av en vaxel i 
enlighet med uppfinningen kommer nu att beskrivas med 
hanvisning till fig. 4. I fig. 4 mottar vaxeln SW, som 
kan vara den som anvands i vaxelnoden i fig. 1, tidlucke- 
data fran fyra inkommande bitstrommar 1-4 och overfSr den 
mottagna tidluckedata till fyra utgaende bitstrommar 5-8. 
25 Vaxeln SW innefattar foljaktligen fyra inportar 21-24 och 
fyra utportar 65-68 som ger access till respektive 
bitstrQmmar . 

Varje inport 21-24 ar anordnad att skriva varje ram 
som mottas fran den respektive inkommande bitstrommen 
till ett respektive ramminne (rambuffert) 31-34. Varje 
ramminne 31-34 har kapacitet att lagre tre sekventiella 
ramar av respektive bitstrom i tre motsvarande minnes- 
omraden 31a-31c, 32a-32c, 33a-33c, 34a-34c, nedan aven 
benamnda "sidor", dar varje minnesomrade har kapacitet 
att lagra en ram. Exempelvis kommer ramminnnet 31, som 
tillfalligt lagrar varje ram av data som mottas som 
bitstrom 1 via inporten 21, att sekventiellt lagra en 
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forsta ram i minnesomrSdet 31a ns... , . 
ninnasomridat 31b o=h dan Z T ' Zam 1 

-innaso.radat £' Den T T, ^ '"^ »~ 1 
ko^er darafter att a" ^ <fjSrde > " men 

r«» skrivs ever . Notera aven ; t l : e : t 9 it e -" rsta 

rams tidluckor skrivs ln sakvantiallt i ~ u *" 
tidluckada)-»a»i» entieut i respektive 

datafH ^ " SPektive ^"ascarada, dvs att 

uataialt fdr varje tidlucka. 

10 si* Vi tr " ^ Selek tari„ gsenheter 45-48 vilka 

realiseradl lT °^sfomer nedan, kan vara 

realxserade x form av multiplexorer tri- st ate- 
bussar, anordnade att selekt^r* +.^1 , st *te- 

till raspaktiv, utg aa n * b^stLm 1 s *" ""^ 

15 stalls c«, • oitstram 5-8 genom att fast- 

«t.ll., fdr vara. Uganda tidlucka, fran vilket ™ 

0 ^ til! raspaktiva -^^1^^^^^ 
rm,senhet 45-48 ar siledas ansluten till ^ 

» «» skal! anv and aa \ ^? tab «"" d — 

var je 3alakteri„ gse „ he t «! I J Hm 
tidluck em ap P ningstabell 55-58 vn! V "*"•*"*• 

mer datalaarat nedan m e d hanvisning till f . 
varaa tidlucka,na P p ninastabeU 55 . 5e J " *£• 5 ' 

-raa tidlucka i dan raspaktiva ut g aaada "tstr 

=ch vid an raspaktiva tabellrad att fMlt , * *"* 

5 Sa-=8a, so m pekar ut att ra^ n ' c t ^ 

kolu™ 55b-58b, sora pakar ut dan tabaUra" 

dara a ^ ^ ^ « ellar d f alt 

aktuella utgaende tidlucJcan Tir)i,,^ 

3S-58 tabalaradar ^iT^ZZl^ZTT^ 
tieua crdn ing som den Mr 
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utgSende ramen, och varje tidluckemappningstabell stegas 
igenom en gang for varje ram av den tillhdrande utgaende 
bitstrommen. 

Nar tidluckedata exempelvis skall hamtas till dsn 
f6rsta tidluckan i varje ram av bitstrom 5, kommer selek- 
teringsenheten 45 att qk till tidluckemappningstabellens 
55 forsta tabellrad, mer specifikt till det forsta data- 
faltet i kolumnen 55a och till det forsta datafaltet i -'! 
kolumnen 55b, for att harleda information som pekar ut j 
fran vilket av de fyra ramminnena och fran vilken tabell- 
rad eller vilket fait darav som tidluckedata skall ham- 
tas. Selekteringsenheten 45 kommer aven att styra valet 
av vilket minnesomrSde eller sida i varje ramminne 31-34 ^ 
som skall anvandas vid h&mtningen av tidluckedata for den 
ram som for tillfallet skrivs ut som bitstrom 5, sasom 
kommer att beskrivas mer detaljerat nedan. Selekterings- 
enheten kommer foljaktligen att hamta tidluckedata enligt 
en given utmatningfOl jd for samtliga tidluckor som skall 
motta data i den utgaende bitstrommen. Vaxeln SW kommer 
20 enbart att sanda tidluckedata i de tidluckor hos den 

utgaende bitstrommen som ar allokerade for detta andamal. 

En utfdringsform av en tidluckemappningstabell av 
det slag som visas i fig. 4 (och i fig. 9 som kommer att i 
beskrivs nedan) kommer nu att beskrivas med hSnvisning 
25 till fig. 5. Tidluckemappningstabellen (SMT - "Slot 
Mapping Table") Sr en tabell i vilken de allokerade 
kanalerna ar definierade. Sasom visas i fig. 4 finns ^ 
fdretrSdesvis en tidluckemappningstabell for varje utga- 
ende bitstrom. Den tidluckemappningstabell som visas i 
30 fig. 5, vilken exempelvis kan vara tidluckemappnings- 
tabellen 55 i fig. 4, ar en ram djup och innehiller tre 
logiska minnesomraden eller kolumner, varvid varje kolumn 
innefattar ett antal fait som motsvarar antalet tidluckor 
i den utg&ende ramen, sk att varje tabellrad, innefatt- 
35 ande ett fait trkn vardera kolumn, unikt identifierar en 
inkommande bitstrom och en tidlucka darav. Varje fait i 
den forsta kolumnen (55a i fig. 4 ) definierar en inkom- 
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mande bitstrom (eller ett ingaende ramminne), och varje 
fait x den andra kolumnen (55b i fig. 4 ) definierar en 
txdlucka darav (eller en tabellrad darav) , och falten i 
den tredje kolumnen (son. endasat visas i fig. 5 ) defi _ 
5 nierar en sid-offset som kommer att beskrivas mer detal- 
jerat nedan med hanvisning till fig. 6 , 7a och 7b Tid- 
luckemappningstabellen definierar saledes tidluckeschemat 
1 den utgaende ramen, och inbegriper vSxling i 5a val tid 
som rum. 

Tidluckemappningstabellen stegas igenom uppifran och 
ner en gang for varje utgaende ram, for att definiera 
mappningen av varje utgaende tidlucka darav, och utsig- 
nalen fran tidluckemappningstabellen pekar direkt ut 
associerad tidluckedata fran ramminnena. Saledes behovs 
endast en enkel raknemekanism, sasom kommer att beskrivas 
nedan, for alstring av sekventiella adresser till tid- 
luckemappningstabellen, vilken Sversatter dessa till 
dxrektuppslagningsaddresser som anvfinds for datahamtning 
fran ramminnena. 

Utgaende fran den exemplif ierande tidluckemappnings- 
tabell som visas i fig. 5 kommer den fbrsta tidluckan i 
varje utgaende ram som styrs av denna tidluckemappnings- 
tabell att innehalla data fran den femtonde tidluckan i 
varje ram av den tredje bitstrSmmen, med an den andra 
utgaende tidluckan inte kommer att forses med data fran 
nagon xnkommande bitstrom, vilket skulle kunna resultera 
1 sandnxng av en sa kallad idle-bitgrupp om skrivrSttig- 
het till den andra utgaende tidluckan ar allokerad att 
anvsndas av vaxeln. vidare framgar att den tredje utga- 
ende tidluckan skall hamtas fran den 3988 :e tidluckan i 
varje ram av den andra inkommande bitstrommen, och sa 
vidare. 

En sid- eller minnesomradesselekteringsmekanism att 
anvandas vid varje inport och varje utport kommer nu att 
beskrivas med hanvisning till fig. 6, 7a och 7b. Saval 
inskrivningen av tidluckedata i ramminnena, som den 
selektiva utlasningen vid utmatning av tidluckedata med 
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utnyttjande av tidluckemappningstabellerna, styrs var och 
en av separata och oberoende ramsynkroniseringssignaler, 
vilka harleds fran eller definieras for de respektive 
bitstrommarna, vilket sammantaget g6r att vaxeln bestar 
av N (antalet inportar) plus M (antalet utportar) klock- 
domaner. Ramsynkroniseringsssignalerna anvands for att 
stega fram respektive skriv- eller lasperkare som selek- 
terar sidor, dv S minnesomraden, i respektive ramminnen. 

For varje inport och varje utport anvands ett res- 
pektive pekarblock, som visas i fig. S , vilket klockas av 
respektive ramsynkroniseringssignaler SYNK. Perkarblocket 
ar anordnat att peka ut vilket minnesomrade, dvs vilken 
sida, av respektive ramminne som skall anvandas for 
skrivning eller selektiv utlasning. I varje pekarblock 
15 100 stegar en sjavgaende raknare fram en sid-adress, i 
modulo-3-form, pa varje mottagning av respektive rarn- 
synkroniseringssignal. Varje pekarblock tillhandahaller 
saledes sekventiellt sid-adress 0, 1, 2, 0, 1, 2, 0, 1, 
, ... och sa vidare. Varje pekarblock 100 mottar dessutom 
en sid-offset-signal som har ett varde som adderas (ocksa 
i modulo-3-form) till raknarens varde f6r att ge en 
resulterande ramsidoselekteringssignal, sasom kommer att 
besrivas ytterligare nedan med hanvisning till fig. 7a 
och 7b. 
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Det sekventiella utpekandet av minnesomraden hos ett 
ramminne for inskrivning av ramar av respektive bitstrom, 
sasom beskrivits ovan med hanvisning till fig. 4, kommer 
att At f 01 j as av ett motsvarade sekventiellt utpekande av 
minnesomraden hos ramminnet for selektiv utlasning av 
tidluckedata darifran. F5r varje ramminne kommmer det att 
finnas en skrivpekare (som hdr samman med inskrivningen 
av respektive inkommande bitstrom) och M laspekare (som 
var och en hor samman med den selektiva utlasningen f6r 
respektive utgaenda bitstrom), dar M ar antalet utgaende 
35 bitstrbmmar. 

Det ar viktigt att utpekandet av minnesomraden eller 
sidor for sekventiell inskrivning och utpekandet av sidor 
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tlffTtT iV UtlSSning Utf6 - P* ett sadant satt att 
buffertkonsistenthet bevaras i syfte ■*«■ „ „ -u 
tidluckedata fran en ran,!,! f att 

5 tre minn^r ■! ^^istenthet uppnas genom att 

det moDllgt att alUid h . na Ik-t gor 

luckedata, sasom kommer att beskrivas ytterliaare m,h 
hanvisning till fig. 7 a och 7b. 9a " 

10 I pekarblocket 100 i fi« fi J 

utDort j ^ i tig. 6, nar det anvands vid en 

15 s ntotS ° Van med ^nvisning till fig 5 

Ltn 9nalen harleds ^ tidluckemappn ngs !" 

tabellens s id -offset-f M lt och modifier pekLbiockets 
•dr... g enoIn att addera en offset aartill, ocklS f 

Ul :; 3 - ( ^ ™ «" MM. en modified sid-adress ' 
Sid-offset-signalen angas saledes Der tlrf ,„.u Z ! 
20 av fasskillnad ("skew", , ! tldlucl " beror 

,„-„ a „ ... niellan den inkommande och den 

utga e n ds bltstr6OTnens ramar ^ ^ den 

begransmngar. flooasabegransningar ar restriktJLr 
nZI tldso »«»PPning.„ i syfte att reducera f 0rdrej . 
n.ngen ganom vaxeln pa bakostnad av att majligheten t 11 

faTskUlnaV tldSn be9rSnSaS - R — — 

fasskxllnad anges har i intarvallet -1 < fasskillnad * , 

"ttryokt som andel av en hal ram . fa «^"nad < 1, 

kaUadluJ 3 ,^ 5 " tilldelninden H-offt under sa 
kallad full tidsmappning, dvs da inga accessbeorMn.n, 
30 foreligoer v( 1 «. acc aaaoegransningar 

fig il lll t nSmnS n ° rmal mod - 0st antes i 

av en ink 'T ' h °" Pek « bl °=^ «r inskrivning 

att L k bitStr£>m 81 tU1 2 ' innebL 

15 ign r: s e d r tagninsen av nasta ^^L^i 

signal hos den mkommande bitstrdmmen. Den selektiva 
utlasningen frSn ramminn-t k«„ Hi . =xektiva 
med „tn«-n m ammlnn - t kan da aocessa minnesomraden 
-ned utnyttjande av antingan 0 eller 1 som sid-offset 
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beroende pa ramsynkroniseringens fasskillnad. Vid for- 
hallanden da en negativ fasskillnad fdreligger, dvs d£ 
den utgaende bitstrSmmens ramsynkroniseringsignal upp- 
trader fore den inkommande bitstrdmmens, satts sid-offset 
till 0 {det alternativ som pilen langst ner till vanster 
i fig. 7a visar) . Den sslektiva utlasningen kommer da 
alltid att hinna hoppa till nasta minnesomrade och kommer 
inte att fangas in av att skrivpekaren senare fdrflyttar 
sig till ett nytt minnesomrade. Vid fdrhallanden da en 
positiv fasskillnad fSreligger, dvs di den utgaende 
bitstrdmmens ramsynkroniseringsignal anlander efter den 
inkommande bitstrdmmens, satts sid-offset till 1 (det 
alternativ som pilen langst ner till hoger i fig. 7a 
visar) . Detta innebar att en buf fertmarginal om en sida 
15 (en ram) tillfors mellan inskrivning och utiasning. Dessa 
tilldelningsregler sakerstailer att inskrivningen som 
uppdaterar en sidan kommer att vara avklarad nar las- 
pekaren stegar in till denna sida. Det innebar dessutom 
att skrivpekaren inte kommer att hinna runt och ikapp 
20 genom att stega in pa den sida som lases innan laspekaren 
har fortsatt till nasta sida. 

Fig. 7b visar tilldelningen av sid-offset i en sa 
kallad bypass-mod, vilken aktiveras av data fran det 
tredje faltet hos tidluckemappningstabellen i fig. 5. i 
25 normal mod, sasom diskuterats ovan med hanvisning till 
fig. 7a, medger vaxeln full tidsommappning av data fran 
forsta inkommande tidlucka till sista utgaende tidlucka, 
och vice versa, men detta kraver buff ring av inte enbart 
en skrivsida och en lSssida utan ocksa av en extra ram 
(den tredje sidan) som sakerstailer konsistenthet, vilket 
saledes tillfor en fordrSjning genom vaxeln. I bypass-mod 
kan fdrdrojningen genom vaxeln reduceras en ram for en 
eller flera tidluckor pit bekostnad av vissa resktriktio- 
ner for om-mappning, sasom diskuteras nedan. I den 
bypass-mod som visas i fig. 7b ar laspekrens sid-offset 
for normal mod fran fig 7a tillfalligt uppstegad ett steg 
for enskilda en eller flera tidluckor av en ram, vilket 
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faijaktligen gor det mSjligt for s Vh w 
att tillfsin^ • ^ skriv- och laspekarna 

fie 3 Sanma Sida ' ^som illustreras i 

Denna bypassmod kan endast tillatas nnnl f ' 
ning att dan s elektiva 1Ssningen ^* ™ d « '«»*.•«- 

sekventiella skrivningen, vil ^ t 3a er stal ls D 
utgiende tidlucka . . tstall! om ln 9en 

M. an ink^a " 1 oka " WtStrSm ' ^ 
-on, hat att hogre tidlucL!' "*»-»«• bitstro*, 

k»n .ii „ ti^luckenumner. Utgiende tidlucka *9 

*an saledes anv Snda bypassed for att reducera fdrd 
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bypassmod vid utlasning av data fri . t 
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Denna f orutsattning for bypasa k»„ 4 ■-, 
"iaxaraa o m dan faktiska fassWllnad" t ' I* '"^ 
Far ankalnata skull antes nu at teaktande ' 
«t.l tidluckor. Nar faaakiUnadan tiitr dt ^ * 

™ a~ ::i s :;r; 

--gnal. J^^^nr^ 
utlasning av tidlnrk.rf,* ... tillata 

tidluckedata for utgaenda tidluckor f,j„ 
mkomoande tidluckor med hogre s»kv. n . aiuctor ''in 
vaxaln inta rafararar Isnar I S6kVensnu ™ er - ** ISnge 
negativ faaakillnld V *" faS!kill «^n. Mad 

^ynkron™ £ ^T*^ 
bitstr^ens ra.synkroniserlngssl nal hT 

no i redan tillfsrt L J-; a - 

sidan fasskillnaden a t " """^ * 

bypass fra™,at. Datta aZa'fart ""^ ^ 

uetta sanmanfattas i tabell I nedan. 
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Tabell I 



MOD 


FAS- 
SKILLNAD 


FORDROJNING 


MAPPNINGS- 
BEGRANSNINGAR 


Normal 


Positiv 


1 ram + fasskillnad 


Inga 




Negativ 


2 ramar - 

ABS (fasskillnad) 


inga 


Bypass 


Positiv 


Fasskillnad 


Inkommande lucka 
- Utgaende lucka 
< Fasskillnad 


Bypass 


Negativ 


1 ram - 

ABS (fasskillnad) 


Inkommande lucka 
- Utgaende lucka 
< Fasskillnad 



25 



De ramsynkroniserings- och sidselekteringsmekanismer 
som beskrivits ovan med hanvisning till fig. 6, 7a och 7b 
utnyttjas med fordel i den utf oringsf orm som beskrivits 
oven med hanvisning till fig. 4 , av en om sadana element 
ej explicit visas dar, och de utnyttjas aven i den 
utfSringsform som kommer att beskrivas nedan med hanvis- 
ning till fig. 8. 

En ytterligare utf oringsf orm av en vaxel i enlighet 
med foreliggande uppfinning, vilken inbegriper de sardrag 
som beskrivits ovan med hanvisning till fig. 4, 5, 6, 7a 
och 7b, kommer nu att beskrivas med hanvisning till fig. 
8, varvid vaxeln SW ar anordnad att vaxla data mellan N 
inkommande bitstrommar och M utgaende bitstrSmmar . Efter- 
som overforing av data fran en av de N inkommande bit- 
strommarna till de M utgaende bitstrommarna gar till pa 
samma satt som overforingen fran de ovriga inkommande 
bitstrommarna, och eftersom den selektiva utlasningen 
fran de N inkommande ramminnena till en av de M utgaende 
bitstrommarna sker pa samma satt som den selektiva 
utlasningen till de ovriga utgaende bitstrommarna, sasom 
illustreras i fig. 4 , kommer endast de element som i 
forsta hand hor samman med en inkommande bitstrom och en 
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15 



0 



„„„ 9 ' " e " lnport 210 vtaeln SW anordnad att 
*»«. an lnkomnande bitstrem och tin 1 

5 demultiplexer ??n r„ , en 

Dortpn 220 " En raras y n ^oni Se ring S enh e t hos in- ' 

kommande bxtstrommen och synkroniserar, baserat IZrl 
skrivtidluckeraknare 240 och en enhet 2*7* ? ' ^ 

av skrivsid* n . 50 for s elektering 

sxrivsida. Dessutom ar en kloc-if-er^*. u 

anordnad att »ata an signal , ^1^27 ^ZTT" 
at": d "V" Selekt « i "' « ^ 5ida at anordnad att 

Under det att enheten 250 for qe i flIr< . . 

0 =„ toitip^ 220 tyf^i ; : i: in9 av skriv - 

en specifiic „ . en slda av ranminnet 

strives fn \ in*o™ande bitstronanen , tall 

£ d ^ dSn aktuella sid - son tidlucLata 

V 7 e SPECitik tidlUCki " *— 3-criva " i 

IZfZ UPPS * ttnin '- ko npo „ e „t er Koransr " 

aterfmnas vid varip i „^-^+- *. 

varje mport hos vaxeln SW 

nedreTe,:"; T^' i -n 

bitstrom en J- \ utgaende 
bitstrom, en forsta uppsattning om M multiplexor 310 
en andra multiplexor s?n * ^P^exorer 310, 

rakn.r. «n P ° rt 330 ' en ^idlucke- 

Porten 330 b.rleder M ^t^^™ ' 
antingen frin den utgaende bitstww ln 9«ignal, 
ring redan existerar o! f ! " ( ° m ^nkronisa- 
en harror frin en nod so m ar beiagen upstroma vaxeln) 

llZi?™ T alStri " 9 aV ^ ^ vn^oniaering .-" 
s^nal (om vaxeln ar den utgaende bitstro™,ens start- 
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punkt) . 

Ramsynkroniseringssignalen matas till att synkroni- 
sera tidluckeraknaren 350 och enheten 380 for selektering 
av lassida. Utporten harleder aven en klocksignal som 
upptrader i enlighet med tidluckef rekvensen och som matas 
till tidluckeraknaren 350. Tidluckeraknaren adresserar 
sekventiellt tidluckemappningstabellens 370 tabellrader, 
och stegar igenom tidluckemappningstabellen en gang varje 
ram. For en specifik utgaende tidlucka av den utgaende - 
bitstrommen kommer tidluckeraknaren saledes att peka ut " 
en motsvarande tabellrad hos tidluckemappningstabellen 
370. Tidluckemappningstabellen kommer da att tillhanda- 
hilla tre signaler som baseras pa data fran denna tabell- ^ 
rad, sasom har beskrivits ovan; en signal som pekar ut 
15 den inkommande bitstrfim frSn vilken tidluckedata for den 
aktuella utgaende tidluckan skall hamtas, vilken signal 
sands till den andra multiplexorn 320, en signal som 
pekar ut vilken tidlucka i den aterkommande sekvensen av 
tidluckor inom en ram av den inkommande bitstrommen som 
tidluckedata skall hamtas ifr4n, vilken signal sands till 
samtiga N ramminnen, och en signal som pekar ut vilken 
sid-offset som anvands, vilken signal sands till enheten 
380 for selektering av lassida, sasom har diskuterats 
ovan med hanvisning till fig. 5, 7a, och 7b. 
25 Det tidluckenummer, exempelvis tidluckenummer i, som 

lSsts ut fran tidluckemappningstabllen, far den f6r till- 
fallet behandlade utgaende tidluckan, matas fran tid- I 
luckemappningstabellen 370 till vart och ett av de N ram- 
minnena (endast ett visas fig. 8) med utnyttjande av 
direktuppslagning, vilket fdranleder utlasning av den i:e 
tabellraden frin var och en av de tre sidorna hos vart 
och ett av de n ramminnena (vilket totalt innebar en 
utlasning fran 3 x n datafalt) . Det tre utlasningarna 
frSn varje ramminne matas till namnda forsta uppsattning 
multiplexorer 310, dar var och en av multiplexorerna 310 
anordnad att motta tidluckedata fran tre sidor av det 
tillhorande ramminnet. Enheten 380 fSr selektering av 
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"ssida ar dar eft ar anordnad att ,tvr, « 
Wsattning multi p l exor<!r , A t ""^ fS "ta 

signals, f6r att «** - *" m s ynkronlserlngs . 

till «rel«ten av varie si hansi " 1 tas 

tabellen. Var och sn av m»,\ , tidlu ^emappnings- 
sAladas att tiUhanlhl,? P ° rernS 310 k °"™* 

utla Sningar ,v tl dl uck :~ e ' Vilk « totalt Innabar „ 

•tall aa^das till din J* ! Vllken """ram, som 
signalan feto tidluc^pp" ^^"^f 'erande 

"gstabell- 370 ocT^X" MdlUC ^- 
"ssida utnvttjar ,4i. rt «. ° f ° r sal ^rLr, g av 

™lt ip l exorer 10 r ™<™*> ««ta och andra 

^0 «t S pac ifikt vau alt a" .« ^ «« 
Mmnda ramminnen. »P«««ikt valt 

minne av 

Sasom visas i fig . 8 ma 
en kas ^ring ssignal till . * n ett ^le-mSnster och 

luckemappningstabellen 370 T T mUltipls *°™- Tid- 

fran ^le-gensratorn 390 exs n„ , ^la-monster 
allokarade tidiuc.an llll g tlZl " *" ^ 

»'• ar au 0ke rad i„te nedvandig'tvia " 
idle-monstar >toll sandas ist ^" f T ab « •« 

myCket *" ««» vara allo.erad at, JlT*™ 
»«- «r analutna til! dan utg4ende " ««« nod., 

°m vaxaln in te ar bitatw™ PitstrOnmen (speciellt 

till en starre vaxel ka ! I f ^ aV detta sl *9 

En utgaende bitstiom'fran ^^'^'^^n anvandas. 
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den andra multiplexorns kaskaderingsingSng, vilket gor 
det mSjligt att vaxla data frSn denna andra vSxel till 
den utgAende bitstrommen fr&n vaxeln SW, dock fortrafande 
i enlighet med vad som anges av tidluckemappningstabellen 
5 370. KaskaderingsmSjligheten innebar att man kan skapa 
storre switchar utgSende fran sma vSxlar, exempelvis kan 
fyra 4x4-vSxlar anvandas for att bygga en full 8x8-vSLxel 

En konf igurationssignal frhn en nodstyrenhet som 
styr uppdatering av tidluckemappningstabellen matas till j 

10 denna, sasom illustreras av den pil som betecknas Konfig 
i fig. 8 och sasom kommer att beskrivas ytterligare 
nedan med hSnvisning till fig. 9, 10a och 10b. 

Den beskrivna upps&ttningen komponenter 310-390 ^ 
4terfinns vid var och en av vaxelns M utportar, vilket 

15 ger ett total antal om NxM forsta mutliplexorer (310) och 
ett totalt antal om M andra multiplexorer (320) . 

S&som har beskrivits ovan Sr en forsta niv&ns multi- 
plexor anordnad vid utgAngen fran vart och ett av ram- 
minnena for att valja data fran de tre ramsidorna darav. 

20 Resultatet matas darefter till en andra nivans mutliple- 
xor som vSljer en specifik bitstrSm (inport) , Detta 
tillvagagangssatt uppfyller tvi syften: a) det visar att 
data overfors pa ledningar som Sr privata for var och en j 
av utportarna, vilket gor att man undviker att utnyttja " 

25 ett delat, gemensamt medium; och b) det illustrerar de 
distinkta paramterar som styr selekteringen, 

I beaktande av de hArdvarukostnader som hdr samman ^ 
med utnyttjande av flera breda bussar, kan emellertid 
aven utnyttjande av andra byggblock an multiplexorer 

30 bvervagas. Enligt en alternativ ut fSringsf orm anvands en 
tri-state-buss eller en pre-charged-buss istallet for 
multiplexorerna i syfte att uppn£ samma andamal som 
multiplexorerna men med ett mycket bSttre utnyttjande av 
yta. Om man anvander direktSt komstminnesmoduler (RAM) for 

35 att imp lenient era ramminnena, finns ofta tri-state- 

utmatning redan inkluderat dari, Det b6r noteras att en 
sadan utf Sringsform inte kr£ver nagra ytterligare medel 
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ItllTTdT Ute5lUtnin *- Vid tidpunkt ar den 

av en dr ivenhet Ln " t ™ "T^ 1 fte ^»veri„ 9 

5 (sason, den lases ut tit T ^ h " inP ° rten ^ 

ramar av den mkomande bitatr6.mr.en till reapektiv. ! 

p.. _ „ Vii ^n ramsida som skrivs till. 

I" 1 " eUer Vla ett e ««nt grenssnitt kopplat till 6n 

e : ::: 0 :r T ins atbete - sss °* - - * 

den bandbredd ao m u tn y tt,as f8 " ^ 

-ppningatabalierna ar genersl „j£ te " 

bredden pa vaxlens portar. 5 band " 

Ett problem som forelioa^r vi* 
lucke m app„ lngstabsller 2: a to" erin9 " 

vis krSvs vid h*„f ^entnet, vilket exempel- 

aktigt aatt att ! T " -"icaat-kanaler. Ett faxdel- 
ar ^ r t 'T ■« ajalvtauet inta 

^irziiii: r : irz'i ra :rr; kanaier pi 

viae, tra u PP d a ta ri „ gstabell a r L lT ^ 9 

enhaten, fig. 10 . v J ar " " 8 " ad «'=etaa av nodatyr- 
y visar ett f lbdesschema over nod^t-vr 

* xsar ett f lodesschema over 
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uppdateringsforfarandet hos var och en av tidluckemapp- 
ningstabellerna, vilket benamns lokal uppdatering. 

Nar ett uppdateringsf drfarande inleds, i steg S10 i 
fig. 10a, koiruner nodstyrenheten att adressera uppdate- 
ringstabeller 410, 420 och 430 som visas i fig. 9, vilka 
exempelvis kan vara anordnade i styrenheten eller i 
vaxeln i komrnunikation med styrenheten. I steg S20 upp- 
daterar nodstyrenheten tabeller 430 (en tabell 430 for 
varje tidluckemappningstabell) innefattande en uppsatt- 
ning fait som pekar ut vilka utgaende tidluckor, i folj- 
den av utgaende tidluckor, som skall uppdateras i respek- 
tive tidluckemappningstabell och vilka motsvarande data 
som skall ersStta gammal data vid respektive fait av 
namnda tidluckemappningstabell. Efter att pa detta satt 
15 ha angivit alia aktuella uppdateringar for alia aktuella 
tidluckemappningstabeller, vilket konstatera i ett steg 
S30, kommer nodstyrenheten att instruera tidluckemapp- 
ningstabellerna att uppdatera sitt innehall genom nod- 
styrenheten sstter en uppsattning flaggor, en for varje 
20 tidluckemappningstabell, till ett (1) i en tabell 410 
(tabellen 410 i fig. 9 representerar indikationer till 
fyra tidluckemappningstabeller) . Den forser aven en 
ramselekteringstabell 420 med information som anger vid 
vilken ram, i modulo-3-ordning, som tidluckemappnings- 
25 tabellerna skall uppdatera sitt innehall. 

Pa motsvarande satt kommer varje tidluckemappnings- 
tabell at vid starten av varje ram, vilket indikeras av 
mottagandet av en ramsynkrohiseringssignal i steg B10, 
undersoka huruvida tidluckemappningstabellens flagga i 
30 tabell 410 ar satt, i steg B20, for att faststalla huru- 
vida tidluckemappningstabellen skall uppdateras. Om sa 
inte ar fallet, dvs om den flagga som hor till tidlucke- 
mappningstabellen ar satt till noli (0), kommer tidlucke- 
mappningstabellen att ga vidare till att genomfora selek- 
35 tiv utlasning av tidluckedata fran ramminnena i steg B30, 
B40 och B50 pa det generella satt som beskrivits ovan. Om 
emellertid flaggan indikerar att uppdatering begars, dvs 
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t till ett (1), ko»mer tidluckemappningetabellen att 
undersoka raMselekterlngstabellen 420 i ate, B60 « r att 

start" Sta " Sn ^ dSn aktalla r — •»« vid ' 

starten av an senate ram. Om uppdateringen inte akall a aa 
rum fdrran vid en senate ram, fortsstter ,J1 ' 
ningatabellen till rtsatter tidluckemapp- 

tidLk.de Y Senomfora aelektiv utlaaning av 

10 b akrrvita fra " ra ™ ln — « Stella sa 1 1 som 
0 Wtkerar att uppdatering akall ake under den 
-tt«U. ra ra en, ko^er tidlucke.appningstabeUen att 
botja process* tidluckor pa vanliat sstr « 
tidlucketebellrad Wet L act le I * ^« 
S1 " °PP«ater ingst .bell 430 huruv ida tabeUrad^ ^ 
aktuella tidluckan akall updateraa och t • . " 

uppdatera tabellraden ,ed den informl " f * Uet ' 

K . n , aen information som tillhanri*- 

halls , uppdateringstabellen 430 fore det att H 
tiva utlasningen geno m £5 rs . Nar hela ™In h 
20 igenom pa detta 1st-* v har ste 9 at * 

att aterstSll \ ' , tidlUCke -PP-ngstabellen 
att aterstalla Sln uppdateringsf lagga i tab-ll 410 „ „ 

a^r™ n ° d — - ~ 

««Ut erne flaggor. Nar sa har skett, dvs net sa-tliga 
"agger r tabellen 410 hat aterstallts till noli 
avslutas uppdateringsforfarandet i stag s 6 0 

Detta uppdateringaferfarande ar utfor.at i syfte att 
reaucera antalet iteraynkroniserade signaler, dvs s la 

:: : : k :: d i: w ~ er - . 

Den aelekterade synkroniseringen kan baseres pa en 
satt/aterstall-vippa f6r varje utpoft Va J « 
35 ntng styrs da av det lokala upp^^^^J^" 1 

latallet for att uppdatera enakilda tidluckor kan 
nodstyrenheten enligt en alternativ »„ teiIW JTtm-. 
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handahilla data for en hel ny ram r varvid nodstyrenheten 
helt enkelt intruerar tidluckemappningstabellerna att 
byta hela ramen av mappningsdata . Einellertid kan blotta 
antalet tidluckor i en ram medftfra att denna utforings- 
5 form blir langt mer tidskrMvande j&mf5rt med alternativet 
att endats uppdatera en delm3ngd av tidluckor - 

Aven om uppfinningen har beskrivits ovan med hSnvis- 
ning till exemplif ierande utforingsf ormer darav, kan 
olika f orandringar, modif ieringar och kombinationer 
10 darav, sasoni inses av fackman inom teknikomradet , reali- 
seras inom ramen for uppfinningen skyddsomf £ng, vilket 
definieras av de bifogade patent kraven. 
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1- Forfarande for overf*^- 
5 bit.tr-.., hos et \ ^ '~ o* en andra uppsSttning 

Commands ramar och var och en tStr0rnmar ^^elas i a te r - 
stegen: 1Iket forfarande innef attar 

1 «^tive minnascnraden; u ^«ni„g bitstr 6mnar , 

tlUf«U.t lagrade ra m a r na av "IT"' *ri„ da f0r 

Wtstr 6OTar; och nS ™da f 8rsta U pp sattning 

att avge namnda data , ■ 

all°kar ade tidluc tor ho , . " UStS fr4n na »»d a rarnar, i 
0 bitstr 6mMr . h ° S nM " d * "dr. uppaattn^g *' 1 

2 - Fs rfarand e enligt krav l 
«e 9 innefatt ar ateget Itt lal """" i^ringa- 
'•1 datafalt hos e J la »" n ^a ramar i , tt fl . r . 

lasmngssteg innafattar st „. 2 ' Varvid n «™da 

"dicker i ramar av Z^Tl "* ° Ch « «' * 

^ttning bitstr6mnar tiUh *** frfe M»d. fOrsta upp- 
pa ett dartili ..." * " " Spe *"- "enti- 

" * ".pektiv. «d lucka ^ h Uh "— «-r data att aanda, 
tWiuckorna i va rje ram "^"^ »»> «r 
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uppsattning bitstrommar, data fran nSmnda datafSlt 
baserat pa namnda identif ikationer . 

4. Forfarande enligt n&got foregaende krav, inne^ 
5 fattande stegen: att motta en ytterligare bitstrom; 

att far en tidlucka i en ram av atminstone en bit- 
str6m av nSmnda andra uppsattning bitstrommar, vilken 
tidlucka ar allokerad att motta data frAn nSmnda ytter- 
ligare bitstrom, tillhandahalla en identif ikation som ar 
10 relaterad till namnda ytterligare bitstrom for hamtning 
av data darifrAn; och att selektivt lasa, for namnda 
tidlucka hos namnda atminstone en bitstrom av namnda 
andra uppsattning bitstrdmmar, data fran namnda 
ytterligare bitstrom baserat pa namnda identif ikation. 

15 

5. Fdrfarande enligt krav 3 eller 4, innefattande 
att tillhandahalla en uppsattning identif ikationsuppdate- 
ringar och dartill associerad ramselekteringsinf ormation 
avseende den ram under vilken infoxandet av namnda 

20 identif ikationsuppdateringar skall aga rum, och att 

uppdatera nSmnda identif ikationer med namnda uppsattning 
identif ikationsuppdateringar under den ram som anges av 
nSmnda associerade ramselekteringsinf ormation- 

25 6. Forfarande enligt nagot krav 3, 4 eller 5, varvid 

namnda steg att tillhandahalla en identif ikation inne- 
f attar att for varje tidlucka i en ram av varje bitstrom 
av namnda andra uppsattning bitstrSmmar tillhandahalla en 
identif ikation som anger huruvida den respektive tid- 

30 luckan hos namnda andra uppsattning bitstrommar skall 
motta data fran nagon av namnda forsta uppsattning 
bitstrommar och, om sa ar fallet, fran vilket respektive 
datafait som namnda data skall hamtas - 

35 7. Forfarande enligt nagot foregaende krav, inne- 

fattande steget att for varje bitstrom av namnda forsta 
uppsattning bitstrommar detektera en ramsynkroniserings- 
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ramga lagring av ramar fran vari<= vnj*- +• • 



5 fatt a L F T arande Snli9t n490t «"9i e nde k rav. inne . 
rattande steget att faststsn a » 

signal f Sr varjs wt^^" . e ^ ramsynkronisetin9s - 
bi tstt 6lmar o= at t t:: ra ; :r andra ~. 

utlasning av data lL T synk " nise « "tonda 

» u PPsa ttnL; b -::; t :i: andnin9en dara - 1 ~ «-» 



4 i^J^— 

y ' Vld v ar^e given tidpunkt viiw 
15 omraden son, f5r tilimiJT ' I av ^mnda minnes- 

txxiraiiet anvands for inskrimin^ 
ramar for lagring. msknvnmg av 

10. FSrfarande enligt krav 1 eller 9 inn***^ „ 
steoet stt • " 3 ' lnr *efattande 

20 n.mnn " Varje giVSn tidpunkt, vilka av 

20 namnda ramminnesomraden som far tillfsiw 

selektiv lasning av data f6r n * Ufallet 3nv * nds 
bitstraa^ar andr * ^"ning 



0 

25 kanaler' J 5rfa T de ^ f£5re ^-de krav, varvid 

kanaler pa namnda bitstrdmmar definieras av respektivl 

. uppsattningar tidluckor i varie ram ■ „ "spektive 

ar a ett krstskopplat, tidsmultipleverat na- 
aterkommande ramar och var ~~ 

f 6 rsta°" a9 T 9an m ' 24: 210) " r -"^ning av „ a , nd a 
torsta uppsattning bitstrflmnai:; 
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ramminnesorgan (31-34; 300) innefattande tre minnes- 
omraden (31a-31c; 300a-300c) ffir varje bitstrom av namnda 
forsta uppsattning bitstrommar, vilka tre mi nnes omraden 
ar anordnade att tillfalligt lagra tre sekventiella ramar 
5 av respective bitstrQm av namnda forsta uppsattning bit- 
strommar; 

lasorgan (45-48, 55-58; 310, 320, 370) £6r selektiv 
lasning, f6r varje ram av varje bitstr6m av namnda andra 
uppsattning bitstrommar, av data fran vaida ramar av de 
10 for tillfallet lagrade ramarna av namnda forsta uppsatt- 
ning bitstrommar; och 

organ (5-8; 330) fSr sSndning av namnda data, som 
lasts frSn namnda ramminnesorgan, i allokerade tidluckor 
hos namnda andra uppsattning bitstrommar . 

15 

13. Anordning enligt krav 12, varvid namnda ram- 
minnesorgan innefattar ett flertal datafalt som ar anord- 
nade att lagra data frAn respektive tidluckor i foljden 
av tidluckor i Aterkonimande ramar av varje bitstrom av 
20 namnda forsta uppsattning bitstrommar. 



14. Anordning enligt krav 12 eller 13, varvid namnda 
lasorgan innefattar; organ {55-58; 370; Fig. 5) for att 
f6r var och en av de tidluckor i en ram av var och en av ' 

25 namnda andra uppsattning bitstrSmmar som ar allokerade 

att motta data fran namnda forsta uppsattning bitstrommar 
tillhandahalla en respektive identif ikation pa ett I 
associerad datafalt hos namnda ramlagringsorgan, vilket 
datafalt tillhandahaller data for den respektive alloke- 

30 rade tidluckan; och organ (45, 48; 310, 320, 380) for 

selektiv lasning, for tidluckorna i varje ram av var och 
en av namnda andra uppsattning bitstrommar, av data fr&n 
namnda datafalt baserat pa namnda identif ikationer . 

35 15. Anordning enligt nigot av kraven 12-14, inne- 

fattande: mottagningsorgan (320) fSr mottagning av en 
ytterligare bitstrom; organ (55-58; 370; Fig. 5) for att 
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for en tidlucka i 

"ram, tillhandahaUa an y"arligar e bit- 

5 till namnda ytt erli gL" tst « " i0n 8r ~ la ^a d 

Oarifran; cch organ " 20 f " C hamtninS *' d «* 

~ andra UPPS ;: t ~ ; : ::° ne - — - » 

ytta rUgare bit bas „" St f 0 "™ ar ' «ata frta namnda 

io ^ bas «« Pa naranda identifikation _ 

16. Anordning enligt krav 

■unnesorgan (430) £ 8r l aor1 „ 15 ' lnne fattanda 

«kation suppdateringar J »• " « uppaattndng identi . 

15 vilfcen inforande av n , mi ,„ .'" 0) dsn ram un 

«e„t ifikationer med « ^^J"*'-*-. av „ amnda 
"Ppdateri„ gar under "PPsattning adentif ikations _ 

Q »«, - S9lekterin9sin£ - or ;- av namnda assocle _. 



14-16, varvid 



17 ' Anordning enligt nagot av krav 
namnda oraan a. ■ -, , . Graven 

Wtstrcm av na ra „ da "f^ tldiUcka 1 « ra m av varja 
" handahalla an iZ^Z j^"^ Wt ««<™« ««- 
xaspektive t id I uckan hi ^ hUrUVida d » 

.tall motta n ~ u PP5attning bit . 

uppsattning bitstre^ och I"" 90 " *J fe " ta 
dat.Mlt, hos namnda ° ' ° m Sa ir fa "«, f r4n vilket 
30 .tan hamtas. "mnunnesorg,,,, som ^ 

Xt:^!^ " — »"». Inna- 
^ ronisera den „ « ; aaa, , 
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fr£n respektive var och en av namnda fttrsta uppsattning 
bitstrSmmar, i n&mnda ramminnesorgan* 

19. Anordning enligt nagot av kraven 12-18, inne- 

5 fattande ramsynkroniseringsorgan (330) for bestMmning av 
en ramsynkroniseringssignal for var och en av nSmnda 
andra uppsattning bitstrommar och for synkronisering, 
baserat darpa, av den selektiva lasningen av data fran 
namnda ramminnesorgan och utsandingen darav i n&mnda j 
10 andra uppsattning bitstSmmar. 

20. Anordning enligt krav 12, varvid namnda ram- 
minnesorgan innef attar pekarorgan (100; 250) som anger, ^ 
vid varje given tidpunkt, vilka minnesomrSden av namnda 

15 ramminnesorgan som f8r tillfallet anvands for inskrivning 
av ramar av namnda fttrsta uppsattning bitstrommar i 
namnda ramminnesorgan. 

21. Anordning enligt krav 12 eller 20, varvid namnda 
20 organ for lSsning innefattar pekarorgan (100; 380) som 

anger, vid varje given tidpunkt, vilka minnesomraden, av 
namnda ramminnesorgan, som for tillfallet anvands for den 
selektiva utlasningen av data for namnda andra uppsatt- 
ning bitstr5mmar. ^ 

25 

22. Anordning enligt nSgot av kraven 12-21, varvid 
kanaler pa namnda bitstrommar definieras av respektive t 
upps^ttningar tidlackor i varje ram av respektive 
bitstrSm, vilka tidluckor allokeras dynamiskt baserat pa 

30 dynamiskt varierande kapacitetskrav fran natets noder. 
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